package 笔试;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class 途虎_设计工位 {
    public static int getX2 (int n) {
        int a = 1;
        int b = n-a;
        //List<Integer> list = new ArrayList<>();
        int res = Integer.MIN_VALUE;
        while (a < b) {
            int tmp = (int) Math.sqrt(b*b - a*a);
            res = Math.max(res, tmp);
            a++;
            b--;
        }
        return res*res;
    }

    public static int getX (int n) {
        int a = 1;
        int b = a+1;
        int count = 1;
        while (count <= n) {
            a++;
            b++;
            count++;
        }
        int res = (int) Math.sqrt(b*b - a*a);
        return res * res;
    }

//    public int getX1 (int n) {
//        int x = 1;
//        for (int i = 1; i < n; i++) {
//            x += 2;
//        }
//        return x;
//    }

    public static void main(String[] args) {
        int n = 5;
        System.out.println(getX(n));
    }
}
